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ABSTRACT. Neutrosophic theory has many applications in graph theory, 
bipolar single valued neutrosophic graphs (BSVNGs) is the generalization 
of fuzzy graphs and intuitionistic fuzzy graphs, SVNGs. In this paper we 
introduce some types of BSVNGs, such as subdivision BSVNGs, middle 
BSVNGs, total BSVNGs and bipolar single valued neutrosophic line graphs 
(BSVNLGs), also investigate the isomorphism, co weak isomorphism and 
weak isomorphism properties of subdivision BSVNGs, middle BSVNGs, 
total BSVNGs and BSVNLGs. 
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1. INTRODUCTION 


Neutrosophic set theory (NS) is a part of neutrosophy which was introduced 
by Smarandache [43] from philosophical point of view by incorporating the degree 
of indeterminacy or neutrality as independent component for dealing problems with 
indeterminate and inconsistent information. The concept of neutrosophic set the- 
ory is a generalization of the theory of fuzzy set [50], intuitionistic fuzzy sets [5], 
interval-valued fuzzy sets [47] interval-valued intuitionistic fuzzy sets [6]. The con- 
cept of neutrosophic set is characterized by a truth-membership degree (T), an 
indeterminacy-membership degree (I) and a falsity-membership degree (f) indepen- 
dently, which are within the real standard or nonstandard unit interval }~0,17[. 
Therefore, if their range is restrained within the real standard unit interval [0,1] : 
Nevertheless, NSs are hard to be apply in practical problems since the values of the 
functions of truth, indeterminacy and falsity lie in ]~0,1*[. The single valued neu- 
trosophic set was introduced for the first time by Smarandache [43]. The concept 
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of single valued neutrosophic sets is a subclass of neutrosophic sets in which the 
value of truth-membership, indeterminacy membership and falsity-membership de- 
grees are intervals of numbers instead of the real numbers. Later on, Wang et al. [49] 
studied some properties related to single valued neutrosophic sets. The concept of 
neutrosophic sets and its extensions such as single valued neutrosophic sets, interval 
neutrosophic sets, bipolar neutrosophic sets and so on have been applied in a wide 
variety of fields including computer science, engineering, mathematics, medicine and 
economic and can be found in [9, 15, 16, 30, 31, 32, 33, 34, 35, 36, 37, 51). Graphs 
are the most powerful tool used in representing information involving relationship 
between objects and concepts. In a crisp graphs two vertices are either related or 
not related to each other, mathematically, the degree of relationship is either 0 or 1. 
While in fuzzy graphs, the degree of relationship takes values from [0,1]. Atanassov 
[42] defined the concept of intuitionistic fuzzy graphs (IFGs) using five types of 
Cartesian products. Theconcept fuzzy graphs, intuitionistic fuzzy graphs and their 
extensions such interval valued fuzzy graphs, bipolar fuzzy graph, bipolar intuition- 
itsic fuzzy graphs, interval valued intuitionitic fuzzy graphs, hesitancy fuzzy graphs, 
vague graphs and so on, have been studied deeply by several researchers in the liter- 
ature. When description of the object or their relations or both is indeterminate and 
inconsistent, it cannot be handled by fuzzy intuitionistic fuzzy, bipolar fuzzy, vague 
and interval valued fuzzy graphs. So, for this purpose, Smaranadache [45] proposed 
the concept of neutrosophic graphs based on literal indeterminacy (I) to deal with 
such situations. Later on, Smarandache [44] gave another definition for neutrosphic 
graph theory using the neutrosophic truth-values (T, I, F) without and constructed 
three structures of neutrosophic graphs: neutrosophic edge graphs, neutrosophic 
vertex graphs and neutrosophic vertex-edge graphs. Recently, Smarandache [46] 
proposed new version of neutrosophic graphs such as neutrosophic offgraph, neutro- 
sophic bipolar/tripola/multipolar graph. Recently several researchers have studied 
deeply the concept of neutrosophic vertex-edge graphs and presented several exten- 
sions neutrosophic graphs. In [1, 2, 3]. Akram et al. introduced the concept of 
single valued neutrosophic hypergraphs, single valued neutrosophic planar graphs, 
neutrosophic soft graphs and intuitionstic neutrosophic soft graphs. Then, followed 
the work of Broumi et al. [7, 8, 9, 10, 11, 12, 13, 14, 15], Malik and Hassan [38] 
defined the concept of single valued neutrosophic trees and studied some of their 
properties. Later on, Hassan et Malik [17] introduced some classes of bipolar single 
valued neutrosophic graphs and studied some of their properties, also the authors 
generalized the concept of single valued neutrosophic hypergraphs and bipolar sin- 
gle valued neutrosophic hypergraphs in [19, 20]. In [23, 24] Hassan et Malik gave 
the important types of single (interval) valued neutrosophic graphs, another impor- 
tant classes of single valued neutrosophic graphs have been presented in [22] and in 
[25] Hassan et Malik introduced the concept of m-Polar single valued neutrosophic 
graphs and its classes. Hassan et al. [18, 21] studied the concept on regularity and 
total regularity of single valued neutrosophic hypergraphs and bipolar single valued 
neutrosophic hypergraphs. Hassan et al. [26, 27, 28] discussed the isomorphism 
properties on SVNHGs, BSVNHGs and IVNHGs. Nasir et al. [40] introduced a new 
type of graph called neutrosophic soft graphs and established a link between graphs 
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and neutrosophic soft sets. The authors also studeied some basic operations of neu- 
trosophic soft graphs such as union, intersection and complement. Nasir and Broumi 
[41] studied the concept of irregular neutrosophic graphs and investigated some of 
their related properties. Ashraf et al. [4], proposed some novels concepts of edge reg- 
ular, partially edge regular and full edge regular single valued neutrosophic graphs 
and investigated some of their properties. Also the authors, introduced the notion 
of single valued neutrosophic digraphs (SVNDGs) and presented an application of 
SVNDG in multi-attribute decision making. Mehra and Singh [39] introduced a 
new concept of neutrosophic graph named single valued neutrosophic Signed graphs 
(SVNSGs) and examined the properties of this concept with suitable illustration. 
Ulucay et al. [48] proposed a new extension of neutrosophic graphs called neu- 
trosophic soft expert graphs (NSEGs) and have established a link between graphs 
and neutrosophic soft expert sets and studies some basic operations of neutrosophic 
soft experts graphs such as union, intersection and complement. The neutrosophic 
graphs have many applications in path problems, networks and computer science. 
Strong BSVNG and complete BSVNG are the types of BSVNG. In this paper, we 
introduce others types of BSVNGs such as subdivision BSVNGs, middle BSVNGs, 
total BSVNGs and BSVNLGs and these are all the strong BSVNGs, also we discuss 
their relations based on isomorphism, co weak isomorphism and weak isomorphism. 


2. PRELIMINARIES 


In this section we recall some basic concepts on BSVNG. Let G denotes BSVNG 
and G* = (V, E) denotes its underlying crisp graph. 


Definition 2.1 ([10]). Let X be a crisp set, the single valued neutrosophic set 
(SVNS) Z is characterized by three membership functions T(x), Iz(x) and F'z() 
which are truth, indeterminacy and falsity membership functions, Vx € X 


Tz(x),Iz(a), Fz(x) € [0,1]. 


Definition 2.2 ({10]). Let X be a crisp set, the bipolar single valued neutrosophic 
set (BSVNS) Z is characterized by membership functions T(x), If (x), Ff (2), 
Tz (x), [7 (x), and FZ (x). That is Vz € X 


TZ (x), 17 (2), Fz (2) € (0, 1, 
Tz (x), Iz (x), Fz (2) € [1,0]. 


Definition 2.3 ([10]). A bipolar single valued neutrosophic graph (BSVNG) is a 
pair G = (Y, Z) of G*, where Y is BSVNS on V and Z is BSVNS on F such that 


Tz (87) < min(Ty (8), TY (7), IZ (87) = max( Ty (8), 4°), 
Tz (87) < min(Ty (8), Ty (9), Fz (87) S min(Fy (8), Fy (y)), 
Fz (By) = max(FY (8), Fy (7)), Tz (87) = max(Ty (8), Ty (7), 


where 


0 < TF (By) + 13 (81) + FZ (6m) <3 
3 = Tz (Oy) 442 (Py) + fo (Ry) 0 


VBE. 
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In this case, D is bipolar single valued neutrosophic relation (BSVNR) on C. The 
BSVNG G = (Y, Z) is complete (strong) BSVNG, if 


Tz (By) = min(TY (8), Ty (y)), 12 (By) = max(Iy (8), L(y), 
Tz (By) = min(y (8), Ly (9), Fz (67) = min(Fy (8), Fy (7), 


Fz (87) = max(FY (8), FY (7), Tz (87) = max(Ty (8), Ty (7), 


VY B,y €V(V By © E). The order of BSVNG G = (A, B) of G*, denoted by O(G), is 
defined by 


O(G) = (OF (G), OF (G), OF (G), OF (G), OF (G), OF (G)), 
where 


OF(G) =D) TH), OF(G) = D7 TA(a), OF(@) = DU FL(Q), 


aceV aceV aceV 


O7(@) = )) Ty (a), OF (G) = YO LA(@), OF(G) = DU Fa (0). 


aEeV aeV aeV 
The size of BSVNG G = (A, B) of G*, denoted by $(G), is defined by 


S(G) = (Sp(G), 57 (G), Sz(G), Sp (G), S; (G), Sp (G)), 


where 


SE(G)= 5° THO), S7(G) = >> T3 (A); 


BYEE ByYEE 


St(G) = >> Ih(67), S7(G) = S> Tp(6y), 


BYECE BYEE 
SE(G) = >> F#(6y), Sx(G) = >_ F5 (6). 
BYCE BYECE 


The degree of a vertex 6 in BSVNG G = (A,B) of G*,, denoted by dg(f), is 
defined by 


dg(8) = (dz(8), dz (8), d(8), dp(8), d; (8), dp (8), 
where 


dt(8)= S_ TH(87), 47(8) = 5° T3 (6), 


BYEE BYCE 


d} (8) = >> (67), 47 (8) = S> Ip (4), 


ByYEE ByYEE 
di(8)= S_ Fé(6y), dp(8)= >~ Fp (89). 
BYEE BYEE 
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3. TYPES OF BSVNGS 


In this section we introduce the special types of BSVNGs such as subdivision, 
middle and total and intersection BSVNGs, for this first we give the basic definitions 
of homomorphism, isomorphism, weak isomorphism and co weak isomorphism of 
BSVNGs which are very useful to understand the relations among the types of 
BSVNGs. 


Definition 3.1. Let Gi = (C1, Di) and Gg = (C2, D2) be two BSVNGs of GT = 
(Vi, £1) and G3 = (V2, E2), respectively. Then the homomorphism y : G; + Gp is 
a mapping x : Vi V2 which satisfies the following conditions: 


TG, (p) $ Té, (xp), 16, (P) = Te, (x(v)), FE, (p) = Fe, (x(P)), 


To, (p) = To, (x(p)), Te, (p) < Je, (x(p)), Fo, (p) < Fe, (x(p)), 


Vpen, 
Ty, (pa) < Tp, (x(P)x(9)); Tp, (pa) = Tp, OP) x(q): 
Tp, (pa) 2 Ip, (x()x(@)), Ip, (Pa) S Ip, (x()x(9)), 
FS (pq) = Fp, (x(?)x(@)), Fp, (Pd) < Fp, x(P)x(9)), 
V pq € Fy. 
Definition 3.2. Let G; = (C1, Di) and Gg = (C2, D2) be two BSVNGs of GT = 


(Vi, £1) and GS = (V2, E2), respectively. Then the weak isomorphism v : Gi > G2 
is a bijective mapping v : Vi — V2 which satisfies following conditions: 
v is a homomorphism such that 


TE, (p) = TE, (v(v)), 16, (») = 12, (vr), Fé, (») = FG, (v(0)), 

To, (p) = To, (v(p)), La, (Pp) = Io, (v()), Fo, (p) = Fo, (v(p)), 
VpeV,. 
Remark 3.3. The weak isomorphism between two BSVNGs preserves the orders. 
Remark 3.4. The weak isomorphism between BSVNGs is a partial order relation. 


Definition 3.5. Let Gi = (C1, Di) and Gg = (C2, D2) be two BSVNGs of GT = 
(Vi, £,) and G3 = (V2, E2), respectively. Then the co-weak isomorphism & : Gy > 
G2 is a bijective mapping & : Vi - V2 which satisfies following conditions: 

«& is a homomorphism such that 


Tp, (pq) = Tp, («(p)K(q)), Tp, (pa) = Tp, (K(P)K(q)), 
Th, (pq) = 15, (w(p)«(@)), Ip, (pa) = Ip, («(p) (a), 
Fy, (pa) = Fp, (K(P)«(9)), Fp, (Pa) = Fp, (4(p)K()), 


V pg € Fj. 
Remark 3.6. The co-weak isomorphism between two BSVNGs preserves the sizes. 


Remark 3.7. The co-weak isomorphism between BSVNGs is a partial order rela- 
tion. 
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TABLE 1. BSVNSs of BSVNG. 


Th. 2, a dG 
0.2 0.1 04 -03 -0.1 -0.4 
0.3 02 05 -0.5 -0.4 -0.6 
0.4 0.7 0.6 -0.2 -0.6 -0.2 
Tp oF Oo ie. Fe 
0.2 04 0.5 -0.2 -0.5 -0.6 
0.3 08 0.6 -0.1 -0.7 -0.8 
0.1 0.7 0.9 -0.1 -0.8 -0.5 


3423 Blo oa] p 


Definition 3.8. Let G; = (C\,D,) and Gz = (C2, D2) be two BSVNGs of G} = 
(Vi, £1) and Gi = (V2, E2), respectively. Then the isomorphism w : G, > G2 isa 
bijective mapping w : Vi — V2 which satisfies the following conditions: 


Té, (p) = Td, (b(p)), 16, (p) = 12, (v0), FE, (p) = FS, (W(0)), 
To, (p) = To, (W(p)), Te, (p) = Ie, (U(P)), Fe, (vp) = Fe, (V(P)), 


Vpenv, 
Th, (pa) = Tp, (Y(P)¥(@)), Tp, (Pa) = To, Y@)Y(@), 
Th, (pa) = 15, (o(p)¥(@)), I, (va) = Ip, (Y(p)(9)), 
Fi, (pq) = FB, (b(p)¥(@)), Fp, (pa) = Fr, ((p)¥(@)), 
V pq € F,. 


Remark 3.9. The isomorphism between two BSVNGs is an equivalence relation. 


Remark 3.10. The isomorphism between two BSVNGs preserves the orders and 
sizes. 


Remark 3.11. The isomorphism between two BSVNGs preserves the degrees of 
their vertices. 


Definition 3.12. The subdivision SVNG be sd(G) = (C,D) of G = (A, B), where 
C isa BSVNS on V UE and D is a BSVNR on C such that 

(i) C=AonV andC=B on EL, 

(ii) if uv € V lie on edge e € E, then 


Tp (ve) = min(T4 (v), Tp (e)), Ip(ve) = max(I}(v), 15 (e)) 
Tp (ve) = min(I4 (v), Zp (e)), Fp (ve) = min(Fy (0), F'p (e)) 
F7(ve) = max(F4(v), Fg (e)), Tp (ve) = max(L, (v), Ty (e)) 


else 
D(ve) = O = (0,0, 0,0, 0, 0). 


Example 3.13. Consider the BSVNG G = (A, B) of a G* = (V,E), where V = 

{a,b,c} and E = {p = ab,q = bc,r = ac}, the crisp graph of G is shown in Fig. 

1. The BSVNSs A and B are defined on V and E respectively which are defined 

in Table 1. The SDBSVNG sd(G) = (C,D) of a BSVNG G, the underlying crisp 

graph of sd(G) is given in Fig. 2. The BSVNSs C and D are defined in Table 2. 
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FIGURE 1. Crisp Graph of BSVNG. 


FIGURE 2. Crisp Graph of SDBSVNG. 


TABLE 2. BSVNSs of SDBSVNG. 


(ae Oe ye ey eee os 
0.2 01 04 -03 -0.1 -0.4 
0.2 04 05 -0.2 -0.5 -0.6 
0.3 0.2 0.5 -0.5 -0.4 -0.6 


Proposition 3.14. Let G be a BSVNG and sd(G) be the SDBSVNG of a BSVNG 
G, then O(sd(G)) = O(G) + S(G) and S(sd(G)) = 25(G). 


Remark 3.15. Let G be a complete BSVNG, then sd(G) need not to be complete 
BSVNG. 
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FIGURE 3. Crisp Graph of TSVNG. 


Definition 3.16. The total bipolar single valued neutrosophic graph (TBSVNG) is 
T(G) = (C,D) of G = (A, B), where C is a BSVNS on V U E and D is a BSVNR 
on C’ such that 

(i) C=AonV andC=B on EL, 

(ii) if uv € V lie on edge e € E, then 


Tz (ve) = min(T (v), TZ (e)), Ip (ve) = max(IZ (v), IR (e)) 
Ip(ve) = min(I, (v), Ip (e)), Fp (ve) = min(F, (v), F3 (e)) 
Fj (ve) = max(FY(v), Fg (e)), Tp (ve) = max(T4 (v), Tp (e)) 


else 
D(ve) = O = (0,0,0,0, 0,0), 
(iii) if a6 € E, then 
Tp (a8) = Tg (a8), I (a8) = 15 (08), Fp (a8) = Fp (a8) 
Tp (a8) = Tg (a8), Ip(@8) = Ig (a8), Fp (a8) = Fz (a8), 
(iv) if e, f € E have a common vertex, then 
Tp (ef) = min(Tg (e), Tg (f)), Ib(ef) = max(Ig (e), 15 (f)) 
Tp (ef) = ming (e), Ig (f)), Fp (ef) = min(Fs (e), Fp (f)) 


Fi (ef) = max(Fg (e), Fg (f)), Tp (ef) = max(Tp (e), Tp (f)) 
else 
D(ef) = O = (0,0, 0,0, 0, 0). 


Example 3.17. Consider the Example 3.13 the TBSVNG T(G) = (C, D) of under- 
lying crisp graph as shown in Fig. 3. The BSVNS C is given in Example 3.13. The 
BSVNS D is given in Table 3. 


Proposition 3.18. Let G be a BSVNG and T(G) be the TBSVNG of a BSVNG 
G, then O(T(G)) = O(G) + S(G) = O(sd(G)) and S(sd(G)) = 25(G). 


Proposition 3.19. Let G be a BSVNG, then sd(G) is weak isomorphic to T(G). 
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TABLE 3. BSVNS of TBSVNG. 


BD a i, ee. dae 
ab 0.2 04 05 -0.2 -0.5 -0.6 
be 0.3 0.8 0.6 -0.1 -0.7 -0.8 
ca 0.1 0.7 09 -0.1 -0.8 -0.5 
pq 0.2 08 0.6 -0.1 -0.7 -0.8 
qr 01 0.8 09 -0.1 -0.8 -0.8 
rp 0.1 0.7 0.9 -0.1 -0.8 -0.6 
ap 0.2 04 0.5 -0.2 -0.5 -0.6 
pb 0.2 04 0.5 -0.2 -0.5 -0.6 
bg 0.3 0.8 06 -0.1 -0.7 -0.8 
qc 0.3 0.8 06 -0.1 -0.7 -0.8 
cr 0.1 0.7 0.9 -0.1 -0.8 -0.5 
ra_ 0.1 0.7 0.9 -0.1 -0.8 -0.5 


Definition 3.20. The middle bipolar single valued neutrosophic graph (MBSVNG) 
M(G) = (C, D) of G, where C is a BSVNS on V UE and D is a BSVNR on C such 
that 

(i) C=AonV and C= B on E, else C = O = (0,0,0,0,0,0), 

(ii) if vu € V lie on edge e € E, then 


Ti (ve) = Tt (e), I} (ve) = Tf (e), Fi (ve 
T;, (ve) = Ty, (e),. In(ve) = Ig (e), Fp (we 


| 
y 

| &+ 
Se 


else 


(iii) if u,v € V, then 
D(uv) = O = (0,0, 0,0, 0,0), 
(iv) if e, f € EF and e and f are adjacent in G, then 
Tp (ef) =Ty (uv), Ip(ef) = Ig (ur), Fp (ef) = Fg (uv) 
Tp (ef) = Tz (uv), Ip (ef) = Ig (ur), Fp (ef) = Fp (uv). 


Example 3.21. Consider the BSVNG G = (A, B) of a G*, where V = {a,b,c} and 
E = {p = ab,q = bc} the underlaying crisp graph is shown in Fig. 4. The BSVNSs 
A and B are defined in Table 4. The crisp graph of MBSVNG M(G) = (C,D) is 
shown in Fig. 5. The BSVNSs C’ and D are given in Table 5. 


Remark 3.22. Let G be a BSVNG and M(G) be the MBSVNG of a BSVNG G, 
then O(M(G)) = O(G) + S(G). 


Remark 3.23. Let G be a BSVNG, then M(G) is a strong BSVNG. 


Remark 3.24. Let G be complete BSVNG, then M(G) need not to be complete 
BSVNG. 


Proposition 3.25. Let G be a BSVNG, then sd(G) is weak isomorphic with M(G). 
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FIGURE 4. Crisp Graph of BSVNG. 
TABLE 4. BSVNSs of BSVNG. 


De a oe OG ah oe ey 
03°04 0.5 -02 -0.1 -0.3 
0.7 06 0.3 -0.3 -0.3 -0.2 
0.7 0.2 -0.5 -0.4 -0.6 
Tp Ip Fs Tp Tp Fp 
0.2 06 06 -01 -0.4 -0.3 
0.4 08 0.7 -0.3 -0.5 -0.6 


TABLE 5. BSVNSs of MBSVNG. 


QBsile oe sya 
j=) 
Ne) 


FIGURE 5. Crisp Graph of MBSVNG. 
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Proposition 3.26. Let G be a BSVNG, then M(G) is weak isomorphic with T(G). 
Proposition 3.27. Let G be a BSVNG, then T(G) is isomorphic with GU M(G). 


Definition 3.28. Let P(X) = (X,Y) be the intersection graph of a G*, let C, and 
D, be BSVNSs on V and E, respectively and C2 and Dz be BSVNSs on X and Y 
respectively. Then bipolar single valued neutrosophic intersection graph (BSVNIG) 
of a BSVNG G = (C;, D,) is a BSVNG P(G) = (C2, Dz) such that, 


TS, (X;) = TE, (vs), FE) = 1, (i), FE (Xs) = FE () 
To, (Xi) = Te, (vi), 16, (Xi) = Ig, (vi), Fo, (Xi) = Fe, (vi) 
Th, (XiX;) = Th, (v G v;); oe Xj) = Tp, (viv,), 

Tp (XiX;) = Ip, (irs), Ip, (XiXj) = Ip, (vivrs), 
FR (XiX;) = FS, (viv;), Fp,(XiX;) = Fp, (viv;) 
Vv X;,X; © X and X;X; €Y. 


Proposition 3.29. Let G = (Ai, Bi) be a BSVNG of G* = (V,E), and let P(G) = 
(Az, Bz) be a BSVNIG of P(S). Then BSVNIG is a also BSVNG and BSVNG is 
always isomorphic to BSVNIG. 


Proof. By the definition of BSVNIG, we have 


Ty, (S53) = Tp, (vivs) < min(Ty, (vs), Ty, (vs) = min(TF, (S:), Ta, ($3), 
B(SiS;) = Tg, (vivy) > max(IG, (vi), 14, (vs) = max(I4, (i), 14, (93), 
3, (SiS;) = Fe, (vvj) > max( FZ, (vi), FG, (vj)) = max( FY, (Si), Fa, (94), 

Tp, (SiS;) = Tp, (vivj) => max(Ty (vi), Ty, (vj) = max(Ty, (S:), 74, (53), 

Tp,(SiSj) = Ip, (vivy) < min(Iq, (vi), 14, (vs)) = min(I4, (Si), 14, ($5), 


Fz (SiSj) = Fp, (vivj) < min(F’y, (vi), Fa, (vj) = min(Py, (Si), Pa, (S;))- 
This shows that BSVNIG is a BSVNG. 
Next define f: V > S by f(u;) = S; for i = 1,2,3,...,n clearly f is bijective. 


Now u,v; € £ if and only if $;5; € T and T = {f(vi)f(v ae vjv; € E}. Also 
Ty, (f(vi)) = TH, (Si) = TH, vi), 14, (Fv) = 14, (Si) = 14, (wi), 
FA, (F(vi)) = Fa, (Si) = Fa, (wi), Ta, F (vi) = Ta, (Si) = Ta, (vi), 
Ty, (F (0)) = Tay Si) = Ta, (00). Fa, (f(00)) = Fa, (51) = Fa, (0. 
Vu ey, 
Tp, (fF (vi) f(vz)) = Tp, (SiS3) = Tp, (vivs), 
Tp, (f (vi) f(vj)) = Ip, (Si8;) = Tp, (viv), 
Fs, (f(vi) f(vj)) = Fg, (SiSj) = Fp, (viry), 
Tp, (f(vi) f(v;)) = Tp, (SiS3) = Te, (vir;), 
Te, (f (vi) (vj) = Lp, (Si85) = Tp, (vivs), 
F's, (F(vi) f(vj)) = Fg, (SiS5) = Fp, (vivy), 
V vj; € EB. 
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TABLE 6. BSVNSs of BSVNG. 


Definition 3.30. Let G* = (V,E) and L(G*) = (X,Y) be its line graph, where 
A; and B, be BSVNSs on V and F£, respectively. Let Az and Bz be BSVNSs on X 
and Y, respectively. The bipolar single valued neutrosophic line graph (BSVNLG) 
of BSVNG G = (Aj, Bi) is BSVNG L(G) = (Az, Bz) such that, 
Ti, (Sz) = TZ, (x) = TE, (UzVx), Ii, (Sz) = TR, (2) = Te, (UzVx), 
I, (Sz) = Tp, (x) = Ts, (UzVx), Fa, (Sz) = Fs, (x) = Fz, (UxVx), 
Fy, (Sx) = Fp, (#) = Fp, (uxve), Ty, (Sz) = Tp, (x) = Tp, (urrz), 
V Sz,5, € X and 
Tp, (SzSy) = min(Tg, (x), Tp, (y)), 1g, (SeSy) = max(Ig, (x), Tp, (y)), 
Tg, (SeSy) = min(Ig, (®), 15, (y)), Fp, (SeSy) = min(F'g, (x), F's, (y)), 
FR, (SxSy) = max(FR, (x), Fp, (y)), Tp, (SeSy) = max(Tp, (x), Tp, (y)), 
V SzSy € Y. 
Remark 3.31. Every BSVNLG is a strong BSVNG. 
Remark 3.32. The L(G) = (Ag, Bz) is a BSVNLG corresponding to BSVNG G = 
(Ai, By). 


Example 3.33. Consider the G* = (V,F) where V = {a1,Q2,03,a4} and E = 
{x1 = a1Q2,%2 = 0203,0%3 = Q3Q4,24 = a4a;} and G = (A), B,) is BSVNG of 
G* = (V,E) which is defined in Table 6. Consider the L(G*) = (X,Y) such that 
Cai 1 Ta band oP oe Ve Vel et Ac amd 2, 
be BSVNSs of X and Y respectively, then BSVNLG L(G) is given in Table 7. 


Proposition 3.34. The L(G) = (Ao, Bz) is a BSVNLG of some BSVNG G = 
(Ai, B1) if and only if 


TB, (Sr Sy) = min(T4, (Sz), TA, ( y))» 
Tp, (SeSy) = max(T'y, (Sz), 14, (Sy), 
I, (SeSy) = max(I4, (Sz), 14, (Sy)), 
Fe, (Sr Sy) = min(F’4, (Sx), Fy, (Sy)), 
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TABLE 7. BSVNSs of BSVNLG. 


Ay ier eee ae ee eee 
Tee 0.1 06 O.7 -0.1 -0.4 -0.5 
ines 0.3 06 0.7 -0.2 -0.3 -0.6 
Dns 0.2 0.7 O08 -0.3 -0.2 -0.6 
Ts, 0.1 O07 O8 -0.1 -0.4 -0.5 
By, Ts, Je, Fs, Ts, Ie, Fs, 
Ty,02, O01 06 0.7 -0.1 -0.4 -0.6 
Ty.0e, 0.2 0.7 0.8 -0.2 -0.3 -0.6 
Ta,02, 0.1 0.7 O08 -0.1 -0.4 -0.6 
Ty,02, O01 0.7 0.8 -O0.1 -0.4 -0.5 
Tp, (SxSy) = min(I4, (Sz), 14, (Sy), 
FS, (Sr Sy) = max(Fy, (Sz), Fi, (Sy)), 
V SrSy € Y. 
Proof. Assume that, 
Tp, (SxSy) = min(T 7, (Sx), 77, (Sy)), 
Te, (S,5,) = max(T'y, (Sx), 74, (Sa) 
Tp, (SxSy) = max(I4, (Sx), 14, (Sy), 
Fe, (S2Sy) = min(f’, (Sz), Fa, (Sy)), 
Tz, (S;8,) = min(Iy,(S.), Ti (Sy)), 
Fe. (S1Sy) = max(F"y, (Sz), FA, (Sy)), 
V SzSy € Y. Define 
Th (2) =Tq (Se), 44; @) = 15, (Sz), FE (@) = FE(S2): 
Ta, () = Ty, (Se), 4, (e) = 14, (Se), Fa, (@) = Fa, (Se) 
VaeéE. Then 
TS, (SpSy) = max(IZ, (Sz), Ff, (Sy)) = max(I4, (x), 14, (y)), 
Tp, (SeSy) = min(I4, (Sz), 14, (Sy)) = min(Z4, (2), Tas ly )), 
Ty, (Sx Sy) = min(Ty, (Sz), Tq, (Sy)) = min(T 7, (x), Tr, (y)), 
Tp, (SeSy) = max(Ty, (Sz), 14, (Sy)) = max(Z',, (x), r (y)), 
Fp, (SeSy) = min(F'y, (Sz), Fa, (Sy)) = min(F, (x), F’4,(y)), 
Fi. (S,S,) = max(F., ($2), Ff, (S,)) = max(Ft, (2), Ff, (y)) 


A BSVNS A, that yields the property 


TH (oy) < min(Th (2), Th 
Ip (xy) < min(I4, (x x), I 


4,(y)), Ip, (wy) = max(I4, (x), Ih, (y)), 
A, (Y)); Fp, (wy) < min(F’g, (x), Fa, (y)), 


will suffice. Converse is straight forwar 


Fi (cy) 2 max(F4, (2), PEG )); 
d. 
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Tp, (wy) 2 max(Ty, (x), Ta, (y)) 
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Proposition 3.35. If L(G) be a BSVNLG of BSVNG G, then L(G*) = (X,Y) is 
the crisp line graph of G*. 


Proof. Since L(G) is a BSVNLG, 
T4, (Sx) = Tp, (x), 14, (Sr) = If, (2), Fa, (Sx) = Fp, (2), 
Ta, (Sx) = Tp, (@), 4, (Sx) = Ip, (@), Fa, (Se) = Fp, (2) 
VaeE, S, € X if and only if x € E, also 
Tz, (SeSy) = min(TZ, (x), Tz, (y)), 15, (SeSy) = max(Tg, (x), 1p, (y)), 
Tz, (SxSy) = min(Ig, (x), Ip, (y)), Fp, (S2Sy) = min(F’p, (x), Fp, (y)), 
FR, (SxSy) = max(F5, (x), Fp, (y)), Tp, (SeSy) = max(Tp, (x), Tp, (y)), 
V S,Sy €Y. Then Y = {5,5,: 5,0 S, #¢,2,y € E,x Fy}. 


Proposition 3.36. The L(G) = (Ag, By) be a BSVNLG of BSVNG G if and only 
if L(G*) = (X,Y) is the line graph and 


Tp, (xy) = min(T4, (x), T4,(y)), TB, (vy) = max(I4, (x), 14, (y)), 
Tz, (wy) = min(I4, (7), 4, (y)), Fp, (vy) = min( Fy, (x), F’4, (y)), 


Fp, (wy) = max(F4, (2), Fa, (y)), Tp, (wy) = max(T,, (x), Ty, (y)), 
VayeyYy. 


) 
) 


) 
) 


Proof. It follows from propositions 3.34 and 3.35. 


Proposition 3.37. Let G be a BSVNG, then M(G) is isomorphic with sd(G)UL(G). 


Theorem 3.38. Let L(G) = (Az, Bo) be BSVNLG corresponding to BSVNG G = 
(A;, Bi). 

(1) If G is weak isomorphic onto L(G) if and only ifV v € V, « € E and G* to 
be a cycle, such that 


Th, (v) = iy (x), ee (v) = T3, (x), PE (v) = T3, (x), 


Ty, (v) = Tp, (@), I4,(v) = Tz, (@), Fa, (v) = Tz, (). 
(2) If G is weak isomorphic onto L(G), then G and L(G) are isomorphic. 


Proof. By hypothesis, G* is a cycle. Let V = {v1,v2,U3,...,Un} and EF = {a = 


UlV2,L2Q = UQUZ,.-.,2n = Uni}, where P : vyvgv3...Un is a cycle, characterize a 
BSVNS Ay by Ai(vi) = (Di, G57:,P;,G,7;) and By by Bi(a;) = (a;, bi, Ci, a;,b;, ¢;) 
for 7 =1,2,3,...,n and vpq1 = U1. Then for pr41 = p1, Qnti = U1, Tn41 =11; 


a; < min(p;, pi+1), 6: > max(qi, iti), Ci > Max(ri,7Ti+1), 


a, > max(p;,Pi41), 6; < min(g;, G41), G% < min(r;,r:41); 
for 7 = 1,2,3,...,n 
Now let X = {Tz,,T2.,...,Tx, } and Y = {(2,Ts,, 02.0 a,,..-,T se, Px, }. Then 
for Gn41 = a1, we obtain 
A2(Px;) = By (a) = (ay, bi, Ci, has bi, c;) 
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and Bo(Tz,Px,,,) = (min(a;, aj41), max(b;, bi+1),max(cj, Ci41),max(ai, di), min(b,, Dai): 
min(c;, C44) for i= 1,2,3,...,n and un41 = v1. Since f preserves adjacency, it in- 
duce permutation 7 of {1,2,3,...,n}, 
f(v:) a DP reaytadies 
and 
vivitr > f (vi) fig.) = Ponca te (ay trl om cepa Pe (iF1) 40? 
for 7 = 1,2,3,...,n—1. Thus 


DSTO TR) Sag yeas) = De Oana a) = Ge: 
Similarly, P; 2 Hees G = Drea); ra Cr(i)s di < Bacays Ti Tv; < Cn (i) and 
visi) < TH, (F (vi) f (via) 


a = TR (wu 

= Ts, es i) Un (i pee uedanuenene:) 
(Tp. 
( 


af 


= min(T3, (Vai) Un(é)41); Te (Un(i41)Um(i41)41)) 
= min(dq(i), @n(i)41)- 
Similarly, b; > max(bp(i), bx(é)41), Ci > MAX(Ce(G), Cx(i) 41); a, es max(4.(;); Oni) 41) 


b, < min(b_ (> ba) + 1) and c, < min(¢,¢)1n(a)41) for i = 1,2,3,...,n. Therefore 


Di SOn(s), G 2 baa), Ti 2 Cali), Di 2 Un(iys GS Oras r,< Cali) 


and 
a, S MIN(Aq (i), An (i) 41), A; 2 MAX(A,(;),@q(;) 41); 
b; > max(by(i), On(a41)s 0; S min(b,(;); Bayside 
cj > max(Cy (i); Cr(s)41)) Ci S min(Cy (ys Cn (i) 41) 
thus , 
a, S Ani), bi = Daa), Ci 2 Cx(i), O; = th >; < be (i) Ci S Cn) 
and so 


Bins) S Garlad)) x On) = Pntntiyis Cal) = Cre 


On(i) 2 Bn ((iy)> Onc) S Om (a(ay)> Cm(iy S n(m(a)) 


Vi=1,2,3,...,n. Next to extend, 
Qi S Ani) S-+- Sagi) SU, a, 2a (i) Pei 2 y5 (i) = a; 


by > ba (a) > ++ D Dai(ay > bi, 8; < Pay $ ae Day = Bi 


Ce> Cn@) 2 46 Gey = ee C < Cai) <1. Guy SG 


where 74+! identity. Hence 
ay = An(i)s bi = Ona); Ci = Cr(i)> a; =e > % =b, wet =r 
Vi=1,2,3,...,n. Thus we conclude that 


Qj S An(i41) = Git1, 0: > br igay = bi44, Ci 2 Ce(ita) = Ci41 


Q; 2 An(s41) = G41) b; s Baines = 641, GS Cr(it1) = Ci41 
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which together with 


, , 


/ v t 
Qn+1 = 41, bn4i1 = by, Cnt+1 = C1, Ansi = 44; Onad = by, Ch41 = 4 


, 


which implies that 


, 


4 v yt t yt 
a, = a1,  =b1, G = C1, a; = 41, 6; =), GF = Cy 


Vi=1,2,3,...,n. Thus we have 


Therefore (a) and (b) holds, since converse of result (a) is straight forward. 


a, = a2 +++ = Qn = Pl = p2 +++ = Pn 
# y v / ¥ 3 
a, = ag n — P1 = Po Pn 
by = be n=U=Q Gn 
f cd y # / - 
by = by bn =H = % Oy 
Ci c2 Cn =T1 TQ ln 
rf r y v / / 
Cp SOS SCS Ty HS eS ES 


4. CONCLUSION 


The neutrosophic graphs have many applications in path problems, networks and 


computer science. Strong BSVNG and complete BSVNG are the types of BSVNG. In 
this paper, we discussed the special types of BSVNGs, subdivision BSVNGs, middle 
BSVNGs, total BSVNGs and BSVNLGs of the given BSVNGs. We investigated 
isomorphism properties of subdivision BSVNGs, middle BSVNGs, total BSVNGs 
and BSVNLGs. 
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